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Abstract 

The present paper proves that if for a power sum a over Z the length of the 
period of the continued fraction for U a(n) is constant for infinitely many 
even (resp. odd) n, then v/ a(n) admits a functional continued fraction 
expansion for all even (resp. odd) n, except finitely many; in particular, 
for such n, the partial quotients can be expressed by power sums of the 
same kind. 



1 Introduction 

It is well known that the continued fraction for rational numbers is finite and 
that for the square root of a positive integer a which is not a square is periodic 



of the form [a a ; a\, . . . , Or— i, 2ao] (here with a\, . . . , or-i, 2ao we denote the 
periodic part), where R > 1 is the length of the period. About R, we know 
that the bound R <C \/a\oga holds (see 0] and [5]). 

A power sum a is a function on N of the form 

a(n) = b lC 7 l + b 2 c% + . . . + b h c%, (1) 

where the roots Cj are integers and the coefficients bi are in Q or in Z. We 
know from Corollary 1 in |2j that, apart from the case when a is the square of 



a power sum of the same kind, \J a(n) is a quadratic irrational for all n E N, 
except finitely many. This means that the continued fraction expansion for 
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y/a(n) is periodic for n large, raising the problem weather the length of the 
period is bounded or not for n — ► +00, which will be considered in this paper. 
Some partial results on such problem have been recently obtained by Bugeaud 
and Luca (see pQ). 

On a similar problem, but considering a non constant polynomial / with ratio- 
nal coefficients instead of the power sum a, remarkable results were obtained 
by Schinzel in |Jj and [BJ ■ He provided conditions on / under which the length of 
the period of the continued fraction for y f(n) tends to infinity as n — > +00. 

In the present paper we shall first prove that if a power sum a with rational 
coefficients cannot be approximated "too well" by the square of a power sum 
of the same kind, then the length of the period of the continued fraction for 
\J a(n) tends to infinity as n — ► +00 ( Corollary 13.3(1 . 

Then we shall consider power sums with integral coefficients, and show that 
for any fixed r £ {0, 1}, if the length of the period of the continued fraction 
for y/ a(2m + r) is constant for all m in an infinite set, then for every m £ N, 
except finitely many exceptions, the partial quotients of the continued fraction 
for \J a (2m + r) can be identically expressed by power sums of the same kind 
(Main Theorem EH . 

The results above shall be deduced from some lower bounds for the quantities 
Wa(n)-^\ (Corollary Q£l and 
tively, where a, /?, 7 are power sums and p, q are integers, which we shall 
obtain using Schmidt's Subspace Theorem in a way similar to that of Corvaja 
and Zannier in and 

Theorem 13. II and Corollary 13. 21 ftaking a = and q = 1 respectively), are the 
analogue of the Theorem in |3] and of Theorem 3 in |5] . 

The results contained in this paper give an answer to some questions raised in the 
Final Remark (b) in , where it is predicted that " under suitable assumptions 
on the power sum a with rational roots and coefficients, the length of the period 
of the continued fraction for y/ 'a(n) tends to infinity with n" . 
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\/a(n) + pyn) _ p 
Tfnl a 



( Theorem 13. 1[) respec- 



2 Notation 



In the present paper we will denote by X the ring of functions on N, called 
power sums, of the form 

a(n) =b lC J t + b 2 c% + ... + b h cl, (2) 

where the distinct roots Ci ^ are in Z, and the coefficients hi € Q*. For 
rings A, B C <C, let AT,b denote the ring of power sums with coefficients in A 
and roots in B. 

If B C R, it is usually enough to deal with power sums with only positive 
roots. Working in this domain causes no loss of generality: the assumption of 
positivity of the roots may usually be achieved by writing 2n + r instead of 
ro, and considering the cases of r = 0, 1 separately. 

If a € QSq, we set 1(a) := maxjci, . . . , c^}. In the same way we define the 
function I for a power sum defined on the sets of even or odd numbers. It is 
immediate to check that l(a/3) = l(a)l(f3), I (a + (3) < max{i(a), 1(0)} and 
that l(a) n > \a(n)\ > l(a) n . 

NOTE In the statements of our results and in the proofs we will always omit 



the condition for the existence of \J a(n) £ M, i.e. that a(n) > for n large. 

3 Statements 

y/a + j3 

The following Theorem 13. II states that for power sums a,p, 7 S S, if 

7 

cannot be well approximated on the subsequence of even (or odd) numbers 

\l a(n) + f3(n) 

by a power sum in S, then ; — cannot be well approximated by 

7(n) 

rationals with exponentially bounded denominators, except for a finite number 
of even (odd) n. This Diophantine approximation result will be obtained using 
Schmidt's Subspace Theorem in a way similar to that of Corvaja and Zannier 
in [2] and 0- Theorem 13. II is the main tool we will use to prove the Corollaries 
and the Main Theorem. 
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Theorem 3.1 Let a, (3, 7 € E, 7 not identically zero, and let e > and 
r € {0, 1} be fixed. 

Suppose that there does not exist a power sum r\ G E such that 



Ja(2m + r) + (3(2m + r) 

— — r r?(m) 



< e 



(-2m+r)f 



TTien there exist k — k(a, /3, 7) > 2 and Q = Q(e) > 1 with the following 

properties. For all but finitely many naturals n = r mod 2 and for integers 
P, q, < q < Q 2m+r , we have 

V^R + (3(n) p 1 



7(n) g 



fc- • ( 3 ) 



Remark 1 Taking a = in Theorem 13.11 we obtain again the result of the 
Theorem in 

Corollary 13.21 is a simplified version of Theorem 13.11 It states that if a power 
sum a £ E cannot be well approximated on the subsequences of even and odd 



numbers by the square of a power sum from the same ring, then y/ a(n) cannot 
be well approximated by rationals with exponentially bounded denominators, 
except for a finite number of n. It will be used to prove Corollary 13. 31 

Corollary 3.2 Let a G E, and let e > be fixed. Assume that for every 
r € {0, 1} and for all £ £ E, 

l{a~i 2 ) > 1(a) 1 / 2 

on the sequence n = 2m + r. 

Then there exist k = k(a) > 2 and Q = Q(e) > 1 with the following properties. 
For all but finitely many n £ N and for all integers p,q, < q < Q n , we have 

\V^n)-- q \>^e- m - (4) 

Remark 2 Taking q = 1, we can see that Corollary 13. 21 is a generalization 
of Theorem 3 in |2] . 



Remark 3 In concrete cases, it is easy to verify whether the assumption of 
Corollarv l3 . 2l holds or not. In fact, it is enough to prove that for every r £ {0, 1} 
and for all jj £ K, in the power sum a(2m + r) — i](jn) 2 there cannot be 
cancellations of all the coefficients of the roots greater than the square root 
of the dominating root of a (resp., there exists r] such that we have all that 
cancellations). By a similar way it is possible to verify if the assumption of 
Theorem 13.11 holds or not. 

The following Corollary 13.31 states that if a power sum a € £ cannot be well 
approximated by the square of a power sum of the same kind, then the length of 
the period of the continued fraction for \J a(n) tends to infinity as n — > +oo. 
This result was already obtained with a similar proof by Bugeaud and Luca in 
P Theorem 2.1]. 

Corollary 3.3 Let a £ S be as in the Corollarv \3.!& 

Then the length of the period of the continued fraction for u(n) tends to 
infinity as n — > +oo. 

The Main Theorem 13.41 follows again from Theorem 13. II and states that if the 
length of the period of the continued fraction for the square root of a power sum 
is constant for infinitely many even (resp. odd) n, then the partial quotients of 
the continued fraction can be expressed by power sums for all even (resp. odd) 
n, except finitely many. 

Main Theorem 3.4 Let a £ 1T^%, and let r £ {0, 1} be fixed. 
Suppose that there exists an infinite set ACM and a constant R > such that 
for m £ A the length of the period of the continued fraction expansion for 
y/ a(2m + r) is R. 

Then there exist Po, ■ ■ ■ ,(3r £ ZE^ such that for every m £ N, apart from 
finitely many exceptions, we have the continued fraction expansion 

^a(2m + r) = [fa (m) ; /3i(m), . . . , (3 R (m)} . (5) 
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Remark 4 The result of Corollary 13. 31 together with the Main Theorem 13. 41 
gives an answer to the question raised in the Final Remark (b) in [3]. 

4 Auxiliary results 

For the reader's convenience we state here a version of Schmidt's Subspace 
Theorem due to H.P. Schlickewei; we have borrowed it from |l()l Theorem IE, 
p. 178] (a complete proof requires also It will be our main tool to prove 
Theorem 13.11 

Theorem 4.1 Let S be a finite set of absolute values of Q, including the 
infinite one and normalized in the usual way (i.e. \p\ v = p^ 1 ifv\p). Extend each 
v € S to Q in some way. For v € S let Li jV , . . . , L n>v be n linearly independent 
linear forms in n variables with algebraic coefficients and let 5 > 0. 
Then the solutions x := (x\, . . . , x n ) <E 27 1 to the inequality 

n 

TT TTl^ffe)^ < maxl^l" 5 

A A AJ - l<i<n 
v£S i=l 

are contained in finitely many proper subspaces of Q n . 

The following Lcmma l4~^l is a result by Evertse (in a more general case); a proof 
by Corvaja and Zannier can be found in [2 Lemma 2]. 

Lemma 4.2 Let £ 6 Sq and let D be the minimal positive integer such that 

D n £ e E. 

Then, for every e > 0, there are only finitely many n € N such that the 
denominator of is smaller than D n e~ nE . 

5 Proofs 

We start with the following very simple 
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Lemma 5.1 Let a, /3, 7 G S, 7 no£ identically zero, and let t be any 
positive real number. Then for every r £ {0, 1} there exists i] r 6 QSq such 
that 

i2m 



y/a(2m + r)+P(2m + r) 

r/ r (2m + r) 



< r 



7(2m + r) 

Such r\ r can be effectively computed in terms of r, a, /3,7 and i. 

/i 

Proof of Lemma 15. U Let a(n) = ^i^ji w ith Cj E Z, Cj 7^ and 

3=1 

Vj = l,...,h. 
We can suppose ci > c 2 > . . . > Ch > 0. 

For a real determination (resp. real positive) of b 1 ^ 2 (resp. c^ 2 ), fixed for the 
rest of the proof, we have 

h 



^)Va = (Mf) i/a( 1+ ££(|)«) = {b lC ^{l + o-{n)Y'\ (6) 



3=2 

with cr(n) G Eq, and a{n) = 0((c2/ci) n ). 

Expanding the function x i— ► (1 + x) 1 / 2 in Taylor series, we have 

H 

(1 + a{n))^ = 1 + £ 0j + Od^n)^ 1 ), (7) 

3=1 

where iJ > is an integer that can be chosen later and Oj, j = 1, . . . ,H, are 
the Taylor coefficients ( 1 ^ 2 ) of the function x 1— > (1 + x) 1 / 2 . 
For every r £ {0, 1}, substituting J7J in (JSJ we obtain 

H 



3=1 

Let 



a^m + r) 1 / 2 = 6} /2 c^ /2 C r(l+^ aj( T(2m + r)^ + O^^^V). (8) 



/3(n) = Y, d J e l G S > ( 9 ) 

3=1 



with ej G Z, e,j ^ and dj G Q* V j = 1, . . . , /i. 



We can suppose ei > e 2 > . . . > > 0. 

V C\ . 

Let 7 (n) = £ G E, with 5j G Z, 5j ^ and G Q* V j = 1, . . . , h. 

3=1 



/C2\( ff+1 ) 1/2 

Fix such that y — J c x ' < e\. 



We can suppose gi > g 2 > ■ ■ ■ > gk > 0. 

Using the same method as in the proof of Theorem 1 in |2], we can write 

T(n)" 1 = /rV'E^' + 0((g 2 /3i)" (s+1) 5r"), (10) 

3=0 

I 

where 4>(n) := — EtC^ 1 ) e ^Q; < M n ) — 0(32/31)™, and s > is an integer 
that can be chosen later. 

Thus, by equations (JHJ, ©, (llOp ■ by the choice of H and the definition of <fi, 
we obtain 



y/a(2m + r) + g(2m + r) _ ,_^_ r ^_ 2m 



= fi9i r 9i £#2m + r) 



7(2m + r) - - - ^ 



,2m(s+l) -2m„2n 



■ (b\ ,2 c\ /2 cT (1 + E «,^(2m + r) ! ) + £ die? + o((g 2 /g 
Fix s such that (52/31) ^^Si^ei < £ and put, for r = 0, 1 
»V(2m + r) := A" VV™f X>(2™ + ?fY 

•(^ /2 c ; /2 cr(l + EM2m + r) f ) + E^e 2m+r 

V i=l i=l 

By definition rj r £ QSq for every i = 0, 1. 

Thus for every r G {0, 1} we have effectively constructed a power sum rj r (n) £ 



such that 

1^ _i_ flf Orr, _L ^1 



Ja(2m + r) + /3(2m + r) 

Tj r \2m + rj 



7(2m + r) 
completing the proof. 

□ 

Remark 5 Let us notice that in r\ r the root with largest absolute value is 
g^ 2 ■ max{ef,Ci} and that the other roots appearing are rational with denomi- 
nator powers of c\ and g%. The denominators of each of such roots are divided 
by 9v 

Proof of Theorem 13. H Let rj r , for r £ {0,1} fixed, be as in Lemma f5.ll 
with t = 1/9. 
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We can write (recall Remark 6) 

r, r (2m + r) = b\{*d?{g- 2m + b 2 d 2 2 m+r + ... + b h d 2 h m+r ), 

for some &i, r ,&i € Q*, di,g £ Z\{0}, d 2 , ...,d h eQ, g~ 2 > d 2 > . . . > d h > 0. 
We define A- := h + 3 and, for the c > fixed (which we may take < l/2k, say), 
Q = e e . We suppose that there are infinitely many triples (m,p,q) of integers 
with < q < Q 2m+r , m — > +oo and 

^/ a(2m + r) + (3(2m + r) p 
7(2m + r) (? 

We shall eventually obtain a contradiction, which will prove what we want. 

We proceed to define the data for an application of the Subspace Theorem 14. II 
We let S be the finite set of places of Q containing the infinite one and all the 
places dividing the numerators or the denominators of g and of dj, i = 1, . . . , h. 
We define linear forms in X , . . . , Xh as follows. For v ^ oo or for i ^ we set 
simply Li tV — X{. We define the remaining form 

io,oo := Xq — b\^ 2 X\ — &2,r-^2 — ••■ — bh, r Xh, 
1/2 

where 6j. r — bib 1 r , i — 2,...,h. For each v, these linear forms are clearly 
independent. 

Let d be the minimal integer such that did € Z for every i — 1, . . . , h (recall 
Remark 6). For our choice of the set S, d is a S-unit. 

Define e\ := didg~ 2 , := ddi, i = 2,...,h. Note that € Z for every 
i = 1, . . . , /i. 
Set the vector 

x = x{m lP , q) = (pd 2m+r , qe?d m+r , qd™e 2 2 m+r , . . . , qd?e 2 ™ +r ) € Z /l+1 . 
We proceed to estimate the double product f] f[ 

ugS t=0 

We have 

h h 

n ni L ^fe)k = iio,oofe)i ■ n ni^^i* • n iw^u- ^ 

veS i=0 i=l uGS i>6S\{oo} 
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< _L e -e(2m+r)^ 
— „fc 



(11) 



By definition J] \ L i,v(x)\v = U \qe^d m+r \ v < q and, for i > 2, 

[I \Li, v {x)\v = J| \qd r { l e 2m+r \ v < q, since d, d\ and the are S-units for 

ues v<es 

every i (which implies that Y[ \d\v — Yi = II l e ik> = 1) an d since for the 

vGS v£S vGS 

positive integer q, \\ \q\ v < q holds. This means that 



Moreover, 



J] l[\LiA3L)U<<l h ' 



n \Lo,v(x)u= n \ P d (2m+r) u 

v£S\{oc} veS\{oo} 



(13) 



= n w«- n irf (2m+r) u<rf- (2m+r) , 

«es\{oo} Des\{oo} 
the last inequality holding since p is an integer and d is a S-unit. 



(14) 



P 

rj r (2m + r) 



Finally we have 

\L Q ,oo{x)\ = d 2m + r \p - q^dyg-*™ + b 2 , r d?d 2m+r + ... + b h , r d?dl m+r ) | = 
= qd 2m+r 

which, combined with ijl^jl. lj*H?)l and ijTljl. gives 
h 

II Ill^fe)!, <^ +1 |?7r'(2m + r)-^ 

«GS t=0 * 
Since ? fc < Q k ( 2 ™+r) = e (2m+r)fa ) we have g -fe e -(2m+r)e > e -(2m+r)(fe+l)e j 

which means that q -k e -(2m+r)e > t 2,n+r ( recall tnat e < !/2fc, jfe > 3 and 

t = 1/9). Thus, for a certain constant I > 0, we have 
p yj a(2m + r) + (3(2m + r) 



(15) 



r) r (2m + r) < ^ 



9 



7(2m + r) 



+ 



\/ a(2m + r) + 3(2m + r) , . \ / 1 ,„ . „ . \ 

7(2to + r) / Vg' c / 

9 

< __ e -(2m+r)e_ 
— gk 

h 

This means that Jl II l^o.«fe)U < 2< ? ' l + 1 - fc e -( 2m+r ) e < e -( 2m+r ) e , since we 
«es i=o 

have fe = /i + 3. Also, max |a;*| ~ qefd m+r < Q 2m+r e\ n d m+r . 

0<i<h 
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Hence, choosing S > 0, 6 < - — -—^ -r, we get, for m large, 

log^Q^eid) 



h 

TT T\\ L oA2L)\v < e^ 2m+r ^ < (Q^+r e ?d m+r y 5 < ( max \ Xi \)-* , 

A A A A 0<i<h 



v£S i=0 

i.e. the inequality of the Subspace Theorem 14. II is verified. 
This implies that the vectors 

x = x(m,p,q) = {pd 2m+r , qe^d m+r , qd™e\ m+r , qd?e 2 h m+r ) & 

are contained in a finite set of proper subspaces of Q™ +1 . In particular, there 
exists a fixed subspace, say of equation z X — ziX± — ... — Z|,X/, = 0, £ Q, 
containing an infinity of the vectors in question. We cannot have zq = 0, since 
this would entail z Y e^d m+r + z 2 d n 1 l e 2 2 m+r + ... + z h dY l e 2 h m+r = 

= d[ n d 2m+r (z l9 - 2m + z 2 d 2 2 m+r + ... + z h d 2 h m+r ) = 
for an infinity of to; in turn, the fact that g^ 1 and the di are pairwise distinct 
would imply Zj = for all i, a contradiction. 

Therefore we can suppose that zq = 1, and we find that, for the to corresponding 
to the vectors in question, 

h 

v - = d? (z l9 - 2m + ]>>^ m+r ) =■ f M e QS Q . (16) 

^ i=2 

Let us show that actually £ G S. Assume the contrary; then the minimal positive 
integer D so that D m t; £ £ is > 2. But then equation (|16|l together with Lemma 
14.21 implies that q 2 m e~ me . Since this would hold for infinitely many to, we 
would find Q > 92k > ^/2e^ e / 2 , a contradiction since Q — e e , e < l/2k and 
k > 3. 

Therefore (eS. 

Substituting (|16fl in (| 1 1 1) we get that there exists a power sum £ € £ such that 



Ja(2m + r)+ j3(2m + r) . . 

£(m) 



< e 



— (2m+r)e 



7(2to + r) 
a contradiction, concluding the proof. 

□ 
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Proof of Corollary 13.21 We know that 

holds for every £ £ X by assumption, and that for every r € {0, 1} 



| ^/a(2m + r) + £(2m + r)| < 2 • max(Va(2ra + r), |£(2m + r)|}. 



If for a certain £ G X we have |£(2m + r)| < fe- -J a(2m + r), for some constant 
k > 0, we get that for such (eS, 

| •y/ a(2m + r) — £(2m + r)| > — min |l, — |. 

If for a certain £ € S we have |£(2m + r)| ^> a(2m + r)5( 1+(5 ), for some S > 0, 
we get 

\y/a(2m + r) - £(2m + r)\ > a{2m + r)? (1+s) . 
This proves that there does not exist a power sum £ G X and e > such that 

|v/a(2m + r) -e(2m + r)| < e - ( - 2m+r ^. 

Thus we can apply Theorem 13 . II with (3 = and 7 = 1, and get the conclusion. 

□ 

Proof of Corollary 13.31 For notation and basic facts about continued frac- 
tions we refer to and Ch. I]. 

Let us suppose by contradiction that there exists an integer R > and an infinite 



set A C N such that for n £ A we have y/a(n) = [a (n); ai(n), . . . , an(n)]. 
Let Pi(n) J qi(n) , i = 0,1,..., with qo(n) = 1, be the (infinite) sequence of 



the convergents of the continued fraction for y/a(n). We recall the relation 
\\/a{n) — Ei^jl < (a.^iMfqAn) 2 )^ 1 , for i > 0, which implies that 

a i+ i(n) < V«W Vt 1i( n y 2 ( 17 ) 

holds for every i > 0. 

Since a satisfies the assumptions for Corollary 13.21 for some e > to be fixed 
later there exist k > 2 and Q = e e > 1 as in the statement. 
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Define now the increasing sequence co,c±, . . . by cq — 0, and c. r+ i = (k + 
l)c r + 1, and choose a positive number p < c^ 1 logQ, so e CRP < Q. 
Proceeding by induction as in the proof of Corollary 1 in |2j, it can be shown 
that for every i = 0, . . . ,R, and for large n, we have qi(n) < e Cif>n , which 
means that <ft(n) < Q n for every i = 0, . . . ,R and n large. Thus, we can apply 
Corollary 13.21 with p = Pi(n), q = qi(n), and e > to be chosen later. Recalling 
that Q = e € , from ljl7JI we get that, for all n but finitely many, the inequality 

a i+1 (n) < y/^nj- ~' < Qi(n) k e ne < Q kn e™ = e "( fc +D% (18) 

qi{n) 

holds for every i = 0, . . . , R and e > 0. 

Taking 5 := (k + l)e we can rewrite the above inequality as 

ai(n) < e nS , (19) 

for i = 0, . . . , R and for all n but finitely many. 

Let us consider from now onnGi such that aj(n) < e nS holds. 

From well known results of the theory of continued fractions (see jj]) we get 

that for every n, 

V / «R=«o(n) + -^ T , (20) 
where [3(n) has the continued fraction expansion 



P(ri) = [ai(n), . . . ,a R {ri)). 
This means that [3(n) satisfies the quadratic equation 

(3(n) = [ai(n), . . . ,a R (n), f3(n)}, 
that can be rewritten as 

q' R (n)(3(n) 2 + (q'^n) - P ' R (n))(3(n) - V ' R _ x {n) = 0, (21) 
where p' t (n) / q' t (n) = [ai(n), . . . ,a,(n)]. 

This means that the integers p'^j_ 1 (n), p' R (n), gjj_ 1 (n) and q' R {n) appearing in 
(l2"T|l are all <C ( max ai{n)) R . 

l<i< R 
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From (|19[) it follows that max a$ (n) < e n(5 , which implies that 

l<i<R 

Pfl( n )' and are a11 < e^™ 5 - 

Taking the trace of both terms of (121 H we get that for infinitely many n 

9 , , lR-i(n) ~ p' R (n) 

2a ° {n) = p'^n) ' (22) 

Estimating the height on both sides of 122fl . on the left side we get 



H(2a (n)) = 2a {n) = 2Lv / ^WJ > 2 ,l/2 

(since a can be supposed a non-constant power sum) , while on the right side we 
have 

g ( ^-i(")-P*(") ) « m axK_ 1 H,^(n), P ^ 1 (n)}« 

(since g^j_ 1 (n), p' R (n), and p^,_ 1 (n) are integers), getting a contradiction 

r hi 2 In 2 

choosing 5 < — — , i.e. e < 



2ir ' ' 2(fc + i)i?' 

□ 

Proof of the Main Theorem 13.41 The case of a constant is trivial; thus 
we can suppose a to be non constant for the rest of the proof. 
For r e {0, 1} fixed, let 



yj a(2m + r) = [a (m); ai(m), a 2 (m), . . .] = [a (m); ai(m), . . . , a.R( m )(m)] 



be the continued fraction expansion for U a{2m + r), and let pi(m)/qi(m), 
i = 0, 1, ... , with qo(m) = 1, be the (infinite) sequence of its convergents. If 
to G A, we have R(m) = R. 

We recall that the relations an(m) = 2<zo(to), for every m £ A (if R > 0), and 

Pi(m) 



a i+ i(m) < Va(2m + r) - ^j—*- q l {m)- 2 , (23) 
for every i > and to £ N, hold. 

By our present assumption, the hypothesis of Corollary 13 . 31 cannot hold for a 



and for the fixed r, since the period of the continued fraction for y/ 'a(n) cannot 
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tend to infinity for n 



+00. This means that for a certain p > 0, there exists 



a power sum 77 6 E such that 



|a(2m + r) - r?(m) 2 | < a(2m + r) 1/2 p . 



(24) 



From it follows 



\^/a(2m + r) - rj(m)\ < a(2m + r) p < 1, 



(25) 



the last inequality holding for m € N large. Since a has integral coefficients, 
there exists 77 satisfying (|25J) having the same property; this means that 77(777) is 
an integer for every m. Since 77(771) is an integer and since Q25JI holds, it follows 
that 



for every to £ N large enough. 

We claim that either <Zo(to) — 77(771) or 00(777) = 77(777) — 1 for all m € N 
large enough. In fact, ao(m) = 77(777) when a(2m + r) — rj(m) 2 > 0, while 
oo(rn) = 77(777) — 1 when a(2m + r) — r](m) 2 < 0, and just one of the above 
inequalities can hold for all 777 large, since a and 77 are power sums. This proves 
that for 771 e N large enough ao(m) is a power sum in ZE^. 
If R = 0, the proof is complete. 

Note that since a was supposed to be non constant, also a (m) is non constant. 

Consider from now on R > 0, and suppose by contradiction that there exists 
h G N, 1 < h < R, such that for m G A large enough, aj(m) can be 
parameterized by a power sum in ZE^ for i = 0, . . . , h — 1, but not for i = h. 
The case h — R can be excluded, since for m E A we have an{m) = 



a (m) = [-\/ a(2m + r)J e {77(777), 77(777) - 1} 



(26) 



2a (777) € ZE; 



Put a (to) := [cio (to) ; cti (to) , . . . , a^_i(m)] = — — - — - € Q. 

q h -i(m) 

Since a,i(m) € ZEz for every i = 0, . . . , h — 1, the relation 




1 r~R 1 M-i V~f(m) + r(m) 

\y/ a(2m + r) — a[m)\ =— — ; — r =: 



: a h (m) 



(27) 
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holds for every m G A large enough, and for certain power sums 7, t and 
£ G ZEz, £ not identically zero. 

We claim that for every e > there does not exist a power sum £ G £ such that 

a h (m)-((m)|«e-( 2m+r > e . (28) 
In fact, if such a power sum would exist, in view of l)28[l. we would have 

oth(m) - C(m) < 1 
for mgi large enough, which implies that 

a h (m) = KMJ g {LCMJ - 2, LCHJ - 1, LCMJ}, 

for m *E A large enough. But since £ has integral roots and rational coefficients, 
there exist arithmetic progressions A s — {m = tm' + s, m' G N}, for s = 
0, . . . , t— 1 and some t G N, such that |_C( m )J can be parameterized by a power 
sum in ZSz for all m G A in any of such progressions. Choose a progression, 
say A\, that contains infinitely many elements m G A. Let us notice that the 
set A in the statement of the present Theorem can be substituted without 
losing generality by any of its infinite subsets (A is just an infinite set for which 
R(m) — R, and not the set of all m for which R(m) — R). Substituting the 
set A in the statement of the present Theorem by the (still infinite) set A n A\ , 
which for simplicity of notation we will call A again, we would get that for all 
m G A large enough, ah(jn) can be parameterized by a power sum in ZSz, a 
contradiction proving that ah satisfies the assumption of Theorem 13. II 

By the definition of ah{m), the length of the period of its continued fraction is 
R again. Let 



a h (m) = [oo(m);oi(m), . . .,a' R (m)], 

and let p\{rn) / 'q[{m) , £ = 0,1,..., with <Zq( to ) = 1, be the (infinite) sequence 
of its convergents. 
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We have the relations a'^m) = a J+ h(m) for i + h < R, a^(m) = ai+h-R(m) 
for i + h > R, and 



a' i+1 (m) < a h (m) 



g((m) 



(29) 



for every i > 0. 

Since ah satisfies the assumption for Theorem 13.11 for some e > to be fixed 
later there exist k > 3 and Q = e e > 1 as in that statement. 
As in the proof of Corollary 13. 31 we have again the inequality q'i(m) < Q 2m+r , 
which holds for every i = 0, . . . , R and m large, i.e. we can apply Theorem 13. II 
to cth(m) with p = p^(m), q — q'i(m) and some e > to be fixed later. We get 
that for every i > and for m € A large enough, 



a h (m) 



q[(m) 



> q' i {mY k e~ ( - 2m+r)e . 



(30) 



Recalling that < g£(m) < Q 2m+r = e ( 2m+r ) £ , for every i = 0,...,R, and 
considering the inequality (|30|l for i = R — h — 1, together with (|29|l . we have 



an{m) = a' R _ h (m) < a h {m) 



PR-h-l( m ) 



< ? fl _ h _i(m)" e 



fc p (2m+r)e 



< 



< Q(2m+r)k e (2m+r)e _ e (2m+r)(fc+l)e _ e (2m+r)e' 



for e' = (k+ l)e. 

Choosing e < 2( 1 ^ 2 1) (i.e. e' < ^), we get that 



(to) < 2 m ( 1 ~ ,5) , 



(31) 



for some £ > 0. 

Recalling that oo(to) € ZS^ is non constant, from the relation 

a R (m) = 2a (m) > 2 m 

we get a contradiction, proving that the relation JSJ) holds for every m 6 A, 
except finitely many. 
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It remains to show that JSJ holds for every to £ N, except finitely many. We 
will proceed by contradiction. 

We have already proved that ao(m) = Po(rn) for every to £ N large enough. 
Suppose that for some u > 0, aj(m) = f3i(m) for every i = 0, . . . , it — 1 and 
for every m G N except finitely many, but a u (m) ^ /3 u (m) for infinitely many 
to e N (we define (3 a R+b{m) := /?&(m), for a G N and < b < R). 
Let o'(to) := [/3 (m), . . . ,/3 u _i(m)]. 
We know that for m € N large enough, 



i rT <i M-i \/Y(m) +T'(m) 

\y / a(2m + r)-a(m)\ = ^— . 



for certain "f',T)',£' £ ZSz, £' not identically zero. 
For m £ A large enough we have 



l3 u (m) = a u (m)=lWa(2m + r)-a'(m)\- 1 \ = VYW+Am) \ 

L <; (to) J 



which means that both the inequalities 



p u {m) > (33) 



and 

^7' (to) + t'(to) 

777— \ /3„ to < 1 (34) 

£' (to) 

hold for m £ A large enough. 

The inequalities |3*3*jl and (p^ffl can be rewritten as 

7 '(to) - (/3„(m)£'(rn) - t'(to)) 2 > (35) 

and 

7' (to) — (£'(m) + £'(m)l3 u (m) - t'(to)) 2 < (36) 

respectively. 

Since /3 M ,7',r',^' € ZE^ are power sums, both the inequalities ll-'iol and (|36|) 
can hold either for every to £ N except finitely many, or just for a finite set of 
to. Since we know that they hold for an infinite subset of A, they must hold 
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for every m £ N, except at most finitely many, i.e. (3 u (m) = a u (m) for every 
m £ N except finitely many, a contradiction proving that 

y/a(2m + r) = [/3o(m); fi\(m), ■ . ■ ,(3 R {m)] 

for every m G N, apart from finitely many exceptions. 

□ 
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